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Abstract 

Let Soo = x Boo be a self-similar product Cantor set in the 
complex plane, defined via Soo = Uj=i Tj(Soo), where Tj : C — > C have 
the form Tj(z) = -^z + Zj and {z\, . . . , z^} = A+iB for some A, B C K 
with \ A\, \B\ > 1 and = L. Let Sn be the L _Ar -neighbourhood 

of Soo, or equivalently (up to constants), its iV-th Cantor iteration. We 
are interested in the asymptotic behaviour as N — > oo of the Favard 
length of Sn, defined as the average (with respect to direction) length 
of its 1-dimensional projections. If the sets A and B are rational and 
have cardinalities at most 6, then the Favard length of Sn is bounded 
from above by CN~ p / loglogN for some p > 0. The same result holds 
with no restrictions on the size of A and B under certain implicit 
conditions concerning the generating functions of these sets. This 
generalizes the earlier results of Nazarov-Perez- Volberg, Laba-Zhai, 
and Bond- Volberg. 

1 Introduction 

The Buffon needle probability, or Favard length, of a compact set S C 
C is defined as 

Fav(S):=- [" \proj e {S)\de, (1.1) 

Jo 

where proje denotes the orthogonal projection onto the line forming the angle 
9 with the positive real axis, and \F\ denotes the Lebesgue measure of F 
regarded as a subset of R. Pointwise, one defines proje{re ie ) := r ■cos(6 1 ' — 6). 
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We will be concerned with the Favard length of small neighbourhoods 
of one- dimensional self-similar Cantor sets in the plane. Specifically, let 
Tx, . . . , Tl : C — >■ C be similarity maps of the form Tj(z) = \z + Zj, where 
Zx, . . . , Zl are distinct and not colinear. We then define Soo to be the unique 
compact set such that S^ = (Jj=i Tj(Soo)- It is well known that such a set 
exists, has Hausdorff dimension at most 1 (equality follows if the open set 
condition holds, see [TT]) and finite H l measure. 

Since the Zj are not colinear, Soo is unrectifiable, hence it follows from a 
theorem of Besicovitch that |proj6»(5'oo)| = for almost every 9 (see [IT]). It 
follows that 

lim Fav(S N ) = Fav^S^) = 0, (1.2) 

N— >oo 

where Sn is the e = L _Ar -neighborhood of S^. The question of interest 
concerns the rate of decay in (11.21) . The first general quantitative upper 
bound Fclv(Sn) < C exp(— C log* N) is due to Peres and Solomyak [T3]; here, 
log* N denotes the number of iterations of the log function needed to have 
log . . . log iV < 1. (See also [18] for a weaker result in a more general setting.) 
More recently, power type bounds Fclv(Sn) < CN~ P with p > have been 
proved by Nazarov, Peres and Volberg [12] for the 4-corner Cantor set, Bond 
and Volberg [3] for L = 3 (the 1-dimensional Sierpihski triangle), and Laba 
and Zhai [7] for rational product Cantor sets with a "tiling" condition, namely 
that \proje (Soo)\ > for some direction 9q. The best known result for general 
self-similar sets is Fclv(Sn) < e -c ^ log7V , due to Bond and Volberg [3]. 

In the converse direction, Mattila [TO] proved that F<iv(Sn) > CN^ 1 
for a wide class of sets including the general self-similar case. Bateman and 
Volberg [TJ proved that for the 4-corner set, the lower bound is at least 
CiV -1 log iV, showing that at least in this case Mattila's lower bound is not 
optimal. However, Peres and Solomyak prove in [13] that for "random 4- 
corner sets" the expected asymptotics is in fact CN^ 1 . 

Our first result is a power bound for general self-similar sets with L = 4. 

Theorem 1.1. Suppose L = 4. Then Fciv(Sn) ^$ N~ p for some p > 0. 

The main result of this paper concerns the rational product set case, 
where {zj}j =1 = Ax B for some A, B C Q. Without loss of generality, 
we may assume that A, B C Z and min(v4) = mm(B) = 0. Define Sn = 
A N x B N + {z e C : \z\ < L~ N }, where A x := A and A N+l := A N + L~ N ~ X A, 
and similarly for B\ this is slightly inconsistent with the general definition 
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of Sm that we gave above, but equivalent to it up to constants and more 
convenient to use. 



Theorem 1.2. If S N = A N x B N and \A\,\B\ < 6, then Fav(S N ) < 
jy-p/iogiogiv j Qr SQme p>Q 

We will make no attempt to find p explicitly, since it will have many 
dependencies and is unlikely to be close to optimal in any case. 

The proof of Theorem 11.21 is based on a new method of estimating so- 
called "Riesz products" of trigonometric polynomials. The arguments of |12j . 
with the additional modifications of [3], [I], [7J, have reduced the problem to 
proving lower bounds on integrals of the form 

„1 n 

/ ni^'or^. (i.3) 

jL - m 3=1 

where t = tan(#) and 

MO :=\ £ e2m[a+m (1-4) 

{a,b)&AxB 

We can write (II. 4p as <f>t(£) = 0a (0 • 0b(^O> where 

= nr £ e2 ™ ? and ^ = l^t £ e2mhi (L5) 

I I aeA I I 6e-B 

For general (not necessarily product) self-similar sets, we defiine <pe(0 = 
I Z)j=i e 2 ' rtr3 ' cos ^ i ~^ instead, where = r^e 27 ™ 6 ^ are the similarity centers. 

The strategy of [12], [3], jl], [7] is now as follows. Write the integrand in 
(USD as |Pi(£)| 2 |P 2 (£)| 2 , where 

n m 
j=m+l j=l 

and consider first the easier task of estimating the integral |Pi(£)| 2 <i£. 
The argument is based on an idea due to Salem. It does not use any specific 
information about the high-frequency part Pi, except that it can be written 
as a long trigonometric polynomial -Pi(£) = ^aeA e27 ™^ ' wnere A C Z and 
\A\ = L n ~ ' ' 



-m 
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We have P,(£) = P,-(-0, so that |Pi| 2 = |Pi| 2 . Let h(x) 

1 [0,1/2] * 1 [-1/2,0] j then < h < C, supp/i C [—1, 1] and h > 0. Therefore 



i r i 

-l 



Pi| 2 >c-^ / |Pi| 2 M£R 



-i 



a,a' 

= C- 1 L- 2 ( n - m ^h(a-a) ( L6 ) 

a,a' 

> c- l L~ 2{n - m) M°) 

a=a' 

> C -1 L- 2(n_m) |^| = C^L™"". 

What we actually need is a similar bound on the much more difficult in- 
tegral in (If .3p . This brings up two issues. One is that we are now integrating 
over the smaller interval [L~ m , 1], so that we need to have some control of 

the size of Iq = |Pi| 2 - This was accomplished in [T2] already (see also 

[3], [1]), and the estimates proved there are essentially optimal. 

This leaves us with the crux of the matter, namely replacing the high 
frequency part P x in (jl.6p by the full trigonometric polynomial P1P2. Con- 
ceivably, the low frequency part P 2 (£) might only be large on the interval 
[0, L~ m ] - the one that we have just had to exclude - and very small for 
|£| > L~ m . There would be nothing unusual or pathological about it; this 
is how trigonometric polynomials are wont to behave, and it is the reason 
why the estimate on I in the last paragraph could only work for the high 
frequency part. 

What we need to know, then, is just how much harm the P2 part can do 
to the estimate in (II .6p . the key consideration being that what is left of the 
estimate must still dominate Jo- 
in this regard, all of the previous results in [12], [3], jl], [7] rely on esti- 
mates on the size of the set of small values (SSV) of P2, which we now 
define. Let ip : R — > C. Let m, c\, and L be understood from context, and 
let ip have c\ as a parameter. Let 



SSV+ := {t G [0, 1] : I J] ^{L k i)\ < iftm)} (1.7) 
(Note thatP 2 (0 = nr=i<K^OO 



fc=l 
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Definition 1.3. We say that if has the SSV property with SSV func- 
tion ip if there exist c\, 02,03 > with C3 ^> c<i such that SSV^ is contained 
in L C2m intervals of size L~ c ' itn . In decreasing order of strength: 

• If if{m) = L~ Cim , we say that if has the SSV property. 

• If ip(m) = £- c i ml °s m ; we sa y tfi a t (p h as the log-SSV property. 

• If ip(m) = L~ cim2 , we say that if has the square-SSV property. 

In our application, the function if will be either <p t or one of its factors 
as defined below, and we will need the constants q to be uniform in t. For 
product sets, this is automatic, since the SSV property for <p t will follow from 
the SSV property for just two functions 4>a and 4>b ■ For general self-similar 
sets with L = 4, the uniformity will be clear from the proof. Furthermore, 
we will be able to make the ratio C3/C2 as large as we wish, at the expense 
of making c\ large. 

If 4>a and 4>b have the SSV property, this implies a good bound on the 
contribution to (jl.6p coming from integration on SSV, so that the remaining 
portion of that integral still dominates Iq, and the integral in (jl.3p is bounded 
from below by L~ 2cim times the estimate in (jl.fip . This is good enough to 
yield a power type bound. 

For the sets considered in [12], [7], [3], the SSV property indeed holds. 
In this paper we extend the same argument further to cover a wider class 
of product Cantor sets. Furthermore, the case L = 4 (Theorem II. ip follows 
without much trouble from [4j together with an additional estimate supplied 
in Section 14.11 However, this argument fails already for general self-similar 
sets with L = 5, as well as for product sets with \A\ — \B\ — 5 (Section l4.2p . 
In this generality, only the square-SSV property is available, leading to the 
weaker bound of jl]. Any further progress beyond that requires a different 
approach. 

What saves the day for us is, first, that while P2 may well be unaccept- 
ably small on somewhat longer intervals than the SSV or log-SSV property 
would allow, it is still reasonably large on most of [0,1]; and second, that 
this remaining part of the interval contains a large structured subset. We 
emphasize that the structure of the "good" set is crucial to the argument. 
Indeed, a quick glance at the calculation in ( II. 6p again should convince the 
reader that it is not enough to simply bound IP2I from below on some large 
but otherwise arbitrary subset of [0,1]. We need to be able to perform 
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Salem's calculation on the set in question, and that calls for a function h 
which is supported on that set and has a non-negative Fourier transform. 
Most generic large subsets of [0, 1] fail on that count. However, if we can find 
a difference set r — T such that F is sufficiently large and Pi is large on 
T — T, we will see that then the calculation in (11 .6p does go through in the 
modified setting. 

The use of Salem's argument on difference sets is the first major idea of 
this paper. While it appears to be new in this context, it is inspired heavily 
by similar calculations involving the so-called "Bohr sets" in additive com- 
binatorics (see e.g. [5j). However, we will need to be much more particular 
about choosing the structured set T. Were we to use the Bohr set associated 
with the exponents in the trigonometric polynomial i"2(£) as it is usually 
defined in additive combinatorics, that set would not be large enough for 
our purposes, and could in fact be contained entirely in the small interval 
[0, L~ m ] that must be excluded from our integral anyway. 

The precise statement of the property we need is as follows. 

Definition 1.4. Let <p : C — > C, and let L, K, m be understood from context. 
We say that (p is SLV- structured if there is a Borel set T C [0, 1] (in our 

application, a finite union of intervals) and constants C\,C% such that: 

m 

r-Tc{£: \l[f(L k 0\>L- c ^}, (1.8) 

k=l 

\T\ > C 2 KL~ m . (1.9) 

For convenience, we will refer to V as the SLV set for ip. (This is a slight 
abuse of terminology, since the actual "Set of Large Values" here is the set 
on the right side of (jl.8p rather than T, but that set will play no part in this 
paper since we have no way of using it efficiently) 

The proof of Theorem 11.21 will combine SLV arguments with the SSV 
approach via factorization of the functions involved, which we now describe. 

We write = M0M*0, where <j> A (£) = ^A(e 2 ^), A(x) is the 

generating function of A: 

A(x) = 5> Q , (1.10) 

and similarly for B. We are assuming that A,B G {0, 1, 2, . . . }, so that A(x) 
and B(x) are polynomials in Z[x]. For our present purposes, it will suffice to 
consider A and B separately. 
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Definition 1.5. We have A(x) = Ylt=i A^(x), where each A®(x) is a prod- 
uct of the irreducible factors of A(x) in Z[x], defined as follows (by conven- 
tion, an empty product is identically equal to 1): 

• A( 1 \x) = n seS w®s(x),S% ) = {seN: $ s (x)\A(x),(s,L)^l}, 

• A®(x) = n s65 ( 2 ) ®s(x), Sf = {seN: *.(x)\A(x), (s,L) = 1}, 

• A™(x) is the product of those irreducible factors of A(x) that have at 
least one root of the form e 2n ^° , £o £ R \ Q, 

• A^\x) has no roots on the unit circle. 

We then define the good and bad factors A 1 and A" of A: 

A'(x) := A^(x)A^(x)A^(x). A"{x) := A^{x). (1.11) 

Here, <& s (x) denotes the s-th cyclotomic polynomial (see (14. 2p ). Let also 
= A«(e 2 ^), <ft A {i) = A'(e 2 ^), and = A"(e 2 ^). 

Clearly, the factor (j>y does not contribute to the small values of P 2 and 
can be safely ignored. The factor <j> A has the SSV property; this was used in 
a weaker and somewhat camouflaged form in [T2|, [7], [3]. Furthermore, we 
will prove in Proposition 14.31 that (j) A has the log-SSV property. This turns 
out to be related to diophantine approximation of logarithms of algebraic 
numbers on the unit circle. Roughly speaking, we will rely on the fact that if 
e 2m ^ is a root of A(x) with £o € K \ Q, then £o cannot be approximated too 
well by rational numbers. The precise statement we will invoke is a variant of 
Baker's Theorem in transcendental number theory. Combining these results, 
we see that (p' A has at least the log-SSV property. 

The failure of anything better than a square-SSV property is thus due 
to the "bad" factor <f>" A , indeed unavoidable unless A" = 1, and it is this 
factor that the construction of T will have to accommodate. Very roughly 
speaking, the set of "bad zeroes" £ of (f) A , viewed as a subset of K, is a lattice 
with coarser lattices removed from it. If we choose T to be a neighbourhood 
of one of these coarser lattices, it will have the structure of an approximate 
additive group and will also avoid the set of bad zeroes of (ft a- We would like 
for the set T to be defined as the intersection of rescaled copies of such sets, 
but as such intersections may not always have the generic size, we instead 
choose T to be an intersection of appropriately chosen approximate cosets of 
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the coarse lattice, using pigeonholing to ensure that |T| is large enough and 
keeping in mind T — T will still be contained in a neighborhood of the coarse 
lattice. 

The challenge is in ensuring that the coarse lattice, therefore To, are 
large enough. This will involve a detailed study of the cyclotomic divisors of 
polynomials with (0, 1) coefficients. We will take advantage of the existing 
literature on vanishing sums of roots of unity, especially 0,12], [II], [H], for 
some basic structural results. The particular question that we are interested 
in does not appear to have been studied and may well be very difficult, but 
we have been able to make sufficient progress to resolve the case of sets of 
cardinality at most 6. 

The assumption that \A\, \B\ < 6 is only used at the last stage of the 
proof, to ensure that the cyclotomic divisors of A (x) and B(x) have the 
structure we need. If we instead assume such structure directly, no restric- 
tions on the size of sets are needed. We thus have the following theorems. 

Theorem 1.6. Let A,B be as in Theorem \1.2[ but without the assumption 
that \A\, \B\ < 6. Suppose that each of A(x) and B(x) satisfies the assump- 
tions of Proposition [3771 Then Fav(S]y) < jV -p / loglogAr for some p > 0. 

In particular, the assumptions of Proposition 15. II hold for A(x) if there is 
at most one sa^N such that (sa, L) = 1 and <& SA (x)\A(x), and similarly for 
B(x). We will prove this in Section [67^1 

Theorem 1.7. Let A,B be as in Theorem \1.2\ or Theorem \l.b\ Assume that 
all roots of A(x) and B(x) on the unit circle are roots of unity (in the above 
notation, A^ = B^ = 1). Then Fav(S]v) < N~ p for some p > 0. 

Theorems 11.61 or 11.71 are not sufficient to cover all rational product sets, 
as there are many examples of sets A and B for which the assumptions of 
Proposition 15.11 fail. It may be possible to modify the construction of T to 
accommodate such cases, based on a deeper analysis of cyclotomic divisors 
of polynomials with (0, 1) coefficients. We expect this question to be difficult 
and to require methods that go well beyond those of the present paper. 

Another interesting open question is whether (f)^ must in fact have the 
SSV property, not just the log-SSV property; if so, then the stronger power 
estimate in Theorem 11.71 would hold without the assumption that A^ = 
_ i This would likely involve the aforementioned diophantine approx- 
imation issues for logarithms of algebraic numbers. The result we invoke in 
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this paper is very general, and it is possible that stronger estimates might 
hold for the specific types of algebraic numbers arising in this problem. 

Acknowledgement. The first author is an NSF postdoctoral fellow. The 
first and second authors are supported in part by NSERC Discovery Grant 
22R80520. The third author is supported in part by the NSF grant DMS- 
0758552. 
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pointing us to Theorem 9.1 in [19j. 

2 Preliminary reductions 

In this section, we reduce the proof of Theorem 11.21 to proving lower bounds 
on integrals of the form (jl.3p . This will be accomplished in Proposition 12.51 
We will follow the method of [12], with only minor modifications. 

2.1 The counting function and the exceptional direc- 
tion set E 

We first define the "counting function" f n8 := J2Xproj g (Q), where Q = Zj + 
[0, L~ n ] 2 for some Zj G A n x B n and the sum ranges over all L n such possible 
Q. That is, f n> g counts how many squares lie "above" or "below" x when 
the ray forming the angle 9 with the real axis is regarded as the positive 
"horizontal" direction. 

Let A be a large number depending on N, to be fixed shortly. Large 
values of f n< g result when the squares form very tall "stacks" above x on the 
#-axis, and stacks of A or more squares generically favor over the long term a 
generically A-to-one (or greater) projection mapping from Sn to its shadow 
proj^SV), so that we should expect to see |proj 6 ,(S , Ar)| < 1/A for N not that 
much longer than when we first saw stacks A tall. 

As our sets are self-similar, it is appropriate to also consider a maximal 
version of / so that we may freely learn about many subsets and subproducts 
from estimates of this single quantity: 

f*N,e ■= SU P fn,e 

n<N 
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Finally, we define the set En^k of "bad directions" 6 where the "typical" 
stacking might not occur: 

A* = A* N>K = {x : f* N /x) > K}, E N , K = E = {t: \A* N>K \ < K~ 3 }. 

We will emphasize and deemphasize the parameters N, K as needed. Intu- 
itively, the directions 6 e E^ t K are those for which \proje(S)\ decays slowly; 
for flavor, it can be shown that UjceN Cl^veN ^n,k = {@ '■ \w°}0(^n)\ 7^ 
as iV 00}. 

In [12], two combinatorial lemmas reduced the upper bound in Buffon's 
needle problem to a question about the size of the set E. Both of these, as 
well as (12.11) below, are given in a simplified sub-optimal form. With a slight 
modification of the definiton of E, it is possible to improve some exponents 
a little, the end result being an improvement in the value of constants we are 
not attempting to track anyway. 

The first lemma is perhaps not difficult to believe once one has understood 
the heuristic discussion above and the definition of E. 

Lemma 2.1. (J^j, Section 5.2.2; also appearing in fTBj ) Fort G E N)K , 

max \\f N ,e\\l < cK i 

n<N 

The second lemma says that there is a rather concrete connection between 
\A* N ^ K \ and "future" values of \proj e (S N >)\, N' » N. 

Lemma 2.2. fljfl, Section 5.2.1; also appearing in fWj) For 9 En,k and 
forN,K^l,\pro 3e (S NK3 )\<±. 

Of course we would like K as large as we can manage depending on N. 
This is what works for us: 

• If the "good" factor </>' has the SSV property, let K := N e ° for some 
e > 0. 

• If <p' only has the log-SSV property, K := jV e °/ loglogiV for some eo > 0. 
The goal is to prove that 

\E\ < CR- 1/2 . (2.1) 
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< 



Then from Lemma \2.2\ one sees that 

vr • \Fav(S NK s)\ = / \proje(S NK3 )\d9 + / \proj e (S NK3 )\d9 

JeeE Je<^E ^ 2) 

<\E\ + (n-\E\)^<K~^. 

In the SSV case, the power bound follows immediately. 

Proposition 2.3. (Strong result) Suppose that for K > N e ° , one has \E^,k\ 
K' 1 / 2 . Then \Fav(S N )\ < N~ p for some p>0. 

In the log-SSV case, we can apply (12. 2p to get 

Fav(^. 7v3eo / 1 o glogJ v) < N~^ 2lo ^ N 
The result now clearly follows by the monotonicity of Fav(Sjv) in N. 

Proposition 2.4. (Weak result) Suppose that for K > jV e °/ loglogAr , one has 
\En,k\ < K~ 1/2 - Then \Fav(S N )\ < N~p/ 1o ^ n for some p>0. 



2.2 Reduction to trigonometric polynomial estimates 

It will be helpful for us to change the variable, t = tan(#). This does no harm 
as we use symmetry to consider only the case 9 G [0, 7r/4]. After rescaling, for 
each z G A n x B n , we may write proje(z) = a + tb for some a G A n , b G B„. 
It is understood that any object depending on 9 has an analogous version 
depending on t, and we freely change notations now. 
We write 

fn,t = v n * £ n X[o,L-"], where 

v n = *k=lh, Vk = -J ^2 $L- k a+tL- k b- 

{a,b)&AxB 

Of course, v and v depend on t, but we will not need to display that depen- 
dence explicitly. 

The Fourier transform, then, is a decay term times a self-similar product: 

n 

k=l (a,b)&AxB 



11 



We would like to ignore the Fourier decay convolution factor of / n> t (i.e., 
L N X[o,l- n ]) > since the mathematics of interest lies in the frequency part, v n . 
Some pigeonholing accomplishes this. The following integration over E and 
the passing from E to E C E is an additional pigeonholing done to ensure 
that m and n do not depend on t. 

Because of Theorem 12. 1[ we have for all £ e E, 

K > \\f N , t \\l « WfN,t\\l >CJ i \^(x)\ 2 dx, 

leading to 



C 



E 




L N / 2 



K>^-\ / \^(x)\ 2 dxdt (2.3) 



E J 1 



• If the SSV property holds for <p', let m = cq log (rounded to an 
integer), for c > small enough. 

• If only the log-SSV property holds for 0', let m = c ^°f Q g N , for c > 
small enough. 

In both cases, we will choose the constants so that K = L c m with c* ~ 
Co ~ a/co- I n particular, we may choose c* as small as we wish, provided that 
€q is sufficiently small. 

Split [l,/^/ 2 ] into N/2 pieces [L k ,L k+1 ] and take a sample integral of 
|z^| 2 on a small block [L n " m ,L n ] x with n e [N/4, N/2] chosen so that 



1 

\E\ 




2 



f^(x)\ 2 dxdt < CKm/N . 



E J L" 



This choice is possible by (12.31) . Define 



E:={teE: \v^(x)\ 2 dx < 2C Km / N} 

! Jjn — m 



Suppose that (12.11) fails; then 



1*1 > ^75- (2-4) 



(The passing from E to E is a bit of a technicality; they are "typical" direc- 
tions of E.) 
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Note that v£{x) = Uk=i 4>{L~ k x) « J]Li <t>(L~ k x) for x G [L n - m ,L n ]. 
This is because for all such x, the terms <p(L~ h x) — >■ 1 rapidly as — >■ oo. 
Hence for all t & E, 



CKm 
N 



(2.5) 



Recall that the constant eo > was used to define K. Our goal is to contra- 
dict this if (12. 4 p holds and if eo is sufficiently small, by showing that we can 
find at e E and a constant a on which eo does not depend such that 



/ j \ \ct) t {L- k x)\ 2 dx > cKN~ aeo . (2.6) 

Indeed, (12. 5 P and (I2.6P can both hold only for finitely many iV: 

• If m — c log N, logN > A rl_ae °, i.e., < A^* if e is small enough. 

• If m = c 0I ^g^, ^ N 1 -* , i- e -> N < N * if e o is small enough. 

Proposition 12.51 below summarizes our conclusions in a form convenient 
for future use. We rescale (12.61) so that the interval of integration becomes 
[L~ m , 1]. We will also need to split up the rescaled integrand in f]2. 61) into 
low-frequency and high-frequency parts: 

ra—l m— 1 

P x (:r) := P 1>t (x) = J] (f>t{L k x)- P 2 (x) := P 2)t (x) = J] <f) t (L k x) (2.7) 

k=m fc=0 

Proposition 2.5. To prove Theorem \1.2i we need only prove the following: 
Let eo > be sufficiently small, and assume that ( 7TJ ) holds. Then there is 
at G E such that 

[ \P ht (x)P 2tt (x)\ 2 dx>cKL- n N- aeo . (2.8) 

JL~ m 

Because of our pigeonholing steps, the interval of integration is restricted 
to [L~ m ,l]; however, our techniques for proving lower bounds will involve 
integration on sets containing [0,L _m ], e.g. [0,1] as in ( 11. 6ft . We therefore 
need to control what happens on [0, L~ m \. 
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Lemma 2.6. For t G E, we have 



\Pi\ 2 <C KL- n . (2.9) 

The above estimate appears in [I] and it also comprises Section 5.4 of 
[2]. The localized estimate (I2.9P follows via a Poisson kernel computation 
from the estimates that define E. Note that E was defined in terms of a 
supremum over sub-products of / n ; the "Poisson localization" lemma allows 
us to obtain such estimates for high-frequency sub-products on such smaller 
intervals. 

For a heuristic comparison to the independent case, observe that |0| 2 has 
the average value 1/L, so that CqK represents the maximum possible gain 
in the average product beyond the mere product of averages: 

/a+L~ m n 
| Yl ML k x)\ 2 < C K ■ L~ m ■ {1/L) n ~ m = C KL- n 
k=m 

In fact, we do not expect to do much better, as |Pi(0)| = 1 is the maximum, 
and such factors 4>(L h -) quickly begin to have size 1 rather than 1/L on much 
smaller intervals near 0. 

We explained in the introduction that our strategy will be to integrate 
|P(£)| 2 on a "good" set G C [0,1] where P2 is bounded away from zero. 
Lemma 12.61 explains why we must look for sets G such that 

\P 1 \ 2 >C 2 KL- n (2.10) 



G 



with Ci > Co, so that the integral in (I2.10p dominates (12.91) ; in particular, 
the interval [0, L~ m ] can then be removed from G and (I2.10p still holds up 
to a change of constant Given that (12. 9p is essentially optimal, the 
requirement (I2.10p cannot be relaxed. 



3 The main argument 

Recall that for each of the sets A and B, we decomposed <$a and 4>b into 
"good" and "bad" factors <p A = $J>% B = $ B $" B (Definition OJ). We 
claim that: 



14 



1) The factors <p' A and cj>' B have the SSV property, with the c 3 /c 2 ratio 
large enough. 

2) The product 0^(C)0b(^O is SLV-structured, with all constants uniform 
in t. 

We defer the proof of 1) and 2) to Section 4 (Proposition 14. ip and Sections 
5-6, respectively. For now, we will see how 1) and 2) imply Theorem 11.21 
In the sequel, we will use the notation 

n m 

Pi, A = II MV£) ,P2^ = f[MV0, 

j=m+l j=l 

and similarly for B. The notation P' A , P A , P^ A , etc. should be self-explanatory, 

e.g. Pi A = UT=ML^y 

3.1 The SSV estimate 

The goal of this subsection is to prove Proposition 13.11 and Corollary 13.21 
Some notations will need to be established to give precise statements, but 
the reader is free to accept the proof as a black box with no harm to the rest 
of the paper. 

Recall the definition of m and ip{m): 

• If (f)' A ,4> B both have the SSV property, m = cologn and ip{m) = 

L-am _ N -e 

• lf(f) A , 4>' B both have at least the log-SSV property, m = cq log nj log log n 

and ip(m) = L- Ciml ° sm rj N- e ' . 

Let SSV A ■= e [0, 1] : P' 2 A (0 < ip(m)}. The definition of SSV B is similar 
up to mild rescaling: SSV B (t) := e [0, 1] : UT=i l P 2,s(^)l < *l>{™)}. (If 
we regard SSVb as a subset of K and not just [0,1], then this is just a different 
scaling of this larger set restricted to the same interval [0, 1] afterwards.) 
Then 

SSV(t) = SSV^t) C ssv A u SSV B (t), 

and jPatl ^ ?p(rn) (with c\ replaced by 2c\) outside of SSV(t). 

The (log-)SSV property says that SSV(t) is contained in L C2m intervals 
of size L~ C37n , where c 3 > c 2 . Let us also assume that c 2 > 2; if not, then 
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by subdividing intervals, we may easily change the triple of SSV constants 
(ci, c 2 , c 3 ) to (ci, c 2 + 2, c 3 + 2) by simply subdividing the SSV intervals. 
Our goal in this subsection is to prove the following. 

Proposition 3.1. Suppose that €q is small enough, and that 



1*1 2 (3.D 



Iff ,„ '-m2j/-j + / Co 



/: =Tir / / |p M (0l 2 ^<7 KL " n 

1^1 </o V5sy(t)n[i- m ,i] 4 
Corollary 3.2. Under the same assumptions, there exists at £ E such that 

[ \P ht0 (O\ 2 d£<^KL- n . 
Jssv(t )n[L-™,i] z 

The proof below, based on separation of variables, will follow closely the 
analogous argument in [12J and [7J. We remark that an alternative argument 
given in [H Lemma 22 and Proposition 15], based on a more sophisticated 
variant of the Poisson localization lemma (Lemma 12.61 in this paper) and 
applicable to general (not necessarily product) self-similar sets, does not 
appear to be quantitatively strong enough to work in our setting. 

We start with a few reductions: 

I = tL I I \P 1>t (0\ 2 ^dt 



E 



1 rl 



\E\ 



JSSV(t)n[L-™,l] 

PiAOPiAtOMdt 



o J (ssv A ussv B (t))n[L- m ,i] 



Hence 



i<tL [ l [ ^AOPiAtOl^dt 
1^1 Jo Jssv A n[L- m , 1] 

f I \p x Ai)PiA^)\ 2 didt 

JO J SSVptDlL-™,!] 



'o Jssv B n[L-™,i] 

--■ I A + I B 



It now suffices to prove that 



I A ,I B <^KL- n . (3.2) 
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So far, we have used averaging over E to replace the single-variable inte- 
gral on SSV(t) with a double integral in both £ and t. Furthermore, one of 
the variables ranges over the entire interval [0, 1], where good estimates are 
available. We now wish to take advantage of the product structure of our 
set and rewrite each integral in (13. 2 j) as a product of two integrals with the 
variables decoupled. 

The integral on [0, 1] will be easy to compute. The second one, on the 
small SSV intervals, will require some work. We will need to further split Pi 
into frequency ranges, and we set up the notation for this: 



lll 2 



AZ\{x)= J] A(x Lk ), 

fc=mi+l 

and similarly for B. (Note that this is not normalized, so that -Pi,a(£) — 
\A\ m ~ n A^ n (e 27Tl ^).) The reason for looking at such a splitting is that high- 
frequency factors A™, with i > m sufficiently large depending on the con- 
stants in the SSV estimates, will be adapted to have good estimates on SSVa, 
and similarly for B. 

We will only prove (13. 2p for Ia, the case of Ib being almost identical. 

Lemma 3.3. One of the two following things must occur: 

• Fav(S n ) < e 



-cn 



It"'" \A%{<**)\*d£<\A\ 



m2— m\ T —mi 



Proof of Lemma I3.3t Suppose first that we have the following "stacking 
condition": for some j G N, B 3 Q (x) has at least one coefficient ^ {0, 1}. Geo- 
metrically, this means that //"■'-neighbourhood of Bj contains at most — 1 
distinct intervals, hence there is a row of self-overlapping discs somewhere in 
Sj. This is an obvious failure of the open set condition, and we claim that 
in this case S has Hausdorff and Minkowski dimension strictly less than 1. 
Indeed, it is easy to see that \proj e (S kj )\ < ^w^F = (tst) =: l~ kj/l 



for some < 7 < 1. In particular, Theorem 11.21 is true with an exponential 
bound Fav(S n ) < ( 7 1 ^') n . 

Now suppose there is no stacking. Then 



I A I mo — mi 

AZ\{e^)M = / I ^ iL ^M, 

J Z° 3=1 
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where the Xj G N are distinct. Then 

|^4|m 2 -m 1 |^4|™2- m l 
3=1 ji,h=l 

These have common period L~ mi . Clearly only the diagonal terms sur- 
vive the integration over the given integral, with value L~ mi . As there are 
|^4|m 2 -mi guch diagonal terms, the second case holds. This finishes the proof. 

□ 

We now return to the proof of Proposition [371] Of course, we assume that 
the sets A and B are non-stacking from now on, as the main theorem is a 
triviality in the other case. 

Let us separate variables now. Let (£,£) —> "where u = £t, dt = 

du/^. Then 

Ia<^L- 2 ^ V P \A n m (e 2 ^)\ 2< ^ f \B n m (e 2mu )\ 2 du 

\&\ j=1 J a, 4 Jo 

First, Lemma [3731 gives us 

TD\n—m _ ' P a j+L ' At 

Ia < Mr- 2 (n-™) J- / |A«(e 2 ^)| 2 f 
l-^l j=1 Jaj ? 

The a,j are the left endpoints of the SSV intervals in [L~ m , 1] (we may 
take cij = L~ m instead if L~ m is in the interior). In the above sum, let a* 
be cij such that the summand is maximized. Also let Ia = £ = tuc^^a- Also 
drop the A to write c 2 , c 3 instead of c 2)J 4, c 3) a with implied understanding of 
the dependence. Note also that | < L m on [L~ m , 1]. 

Now we have 

Ia < 11 L -2(n-m) / \A n m (e 2m ^)\ 2 dC 

\ E \ Ja* 

We need a trivial estimate followed by another application of Lemma 13.31 

\ jd \n—m T m T mc2 ra^+L" 1 

I A < — ,t, L - 2 ^ / \A e m (e 2 ^)A^(e 2 ^)\ 2 d£ 

\ E \ Ja, 

18 



ra*+L- e 



< |-P| Ki| ^_2( n _ m )i^|n-f r-^ 





n—mjjn 








E\ 





\B\ 


n—mjjn 




M2{t-m) 




E\ 





We would like to have I A < ^fKL~ n . The previous estimate implies this 
if and only if 

o T C2m+m 

|£| s cv<W^- (3 ' 3) 

Recall that K = L c * m and £ = 03m. If C3/C2 is large enough, the right side 
of ( 13. 3 p is bounded by lL _c * m//2 = |iT -1 / 2 for large A/". The conclusion now 
follows from (13. ip . 

□ 



3.2 Salem's argument on difference sets 

Choose to e E as in Corollary 13. 21 We want to prove that (I2.8P holds for this 
choice of to- By Proposition 12.51 this implies Theorem 11.21 

Proposition 3.4. Suppose that 

• <fi' A and 4>' B have the SSV property with the ratio c^jci large enough, 

• = <^(O0b(*oO is SLV-structured. 
Then (EH]) holds for t = t . 

Proof: Fix t = to, and let T be the SLV set for <p" = <fi'l . This means that 

|^'(OI>^ Cim onr-r, (3.4) 
and 

|r| > C 2 KL~ m . (3.5) 

We write Pi(£) = J2 aeA e 2wia ^ (note that \A\ = L n ~ m ). Observe that 
I-^UOI = 01) i = 1 5 2, so that all integrals are symmetric with respect 
to reflection £ — > — £, e.g. 



L _m 2 ,/[-i i i]\[-L- m ,L- m ] 
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Let h = iri^lr * 1-r, then < h < 1 and h = ir]- 1 !^! 2 > 0. Hence 

/ l^i(0! 2 > / \Pi(0\ 2 HZH 
Jr-r Jr-r 

> CL-^-^ V f h(i)e 2m ^- a '^di 

a,a> Jr ~ r 

> cl- 2 ^ ( [ mcr + 

> C^-2("-m) L n-m| r | = CL m ~ n \Y\. 

By (13. 5p . we have 

/ \P 1 (O\ 2 dt>2C KL- n , (3.6) 
Jr-r 

which dominates (12.91) . It follows that 

/ \Pi(ti)\ 2 dZ>C KL- n , 
J (r-r)\{- L~ m ,L~ m ] 

hence using also (13.41) . 

f IA(0H^(0l 2 ra0l 2 ^ 

J L-™ 

>l- 2C ^ [ \Pi(0\ 2 \Pi(0M 

J (r-r)\[-L- m ,L-™] 
>L- 2C ^(m) 2 [ JPiiOl 2 ^ 

J(T-T)\ [[-L- m ,L-™]L>SSV{t )\ 

Recalling how t Q was chosen in Corollary 13.21 

\Pi(o\ 2 \pm\ 2 \pm\ 2 dt 

— m 

> L' 2Cim ij(m) 2 KL- n 

> KL- n N~ aeo 



20 



for some a > 0. The last inequality is true by the choice of m and by the 
SSV or log-SSV property of 0'; in either case, 

L -Cim >^(m)> N- £m / 2 for 

some e > 0. This proves Proposition 13.41 

□ 

Remark. It is clear from the proof of Proposition 13.41 that the condition 
(13.51) cannot be relaxed, as it is just strong enough to ensure that the integral 
in (13. 6p dominates (12. 9p . In particular, |T| > C2KL~ Cm for some possibly 
large constant C would not suffice, by way of contrast to (13 .4p and many 
other estimates in this paper where multiplicative constants in the exponent 
make little difference. It is this dependence which leads us to investigate the 
cyclotomic divisibility problems of Section [6j Further, it seems likely that 
an improvement on Section [H] can extend Theorem 11.21 to hold for many (or 
perhaps all) finite A,B C N. 

4 The SSV property 

Recall from Definition 11.31 that the Set of Small Values (SSV) of a function 
ip : R — > C was defined as 

m 

SSV<,:= {te[0A]:\J[<p(L k t)\<1>(m)}. 

k=l 

The SSV property with SSV function ip asserts that SSV^p can be covered 
by L C2m intervals of size L~ C37n , with c 2 < C3. When ip(m) = L~ Cim , ip(m) = 
£-ciroiogm or ^( m ) — j^-crm ^ we re f er ^ Q as ^ e ggy property, the 

log-SSV property, or the square-SSV property, respectively. 

The self-similar sets considered in [3], [7], and [12] all induced functions 
06» having the SSV property, with no "bad" factors (f>g whatsoever, courtesy 
of their good "tiling" behaviour. In particular, the property holds for L = 3 
[3], and for the product set case if there exist r%, r 2 6N such that r x A + r 2 B 
tiles Z [?]. We will see in Section UJ] that it holds for general self-similar sets 
(not necessarily product sets) with L = 4. 

By way of contrast, in jl] the square-SSV property was used. In fact, 
nothing better holds in any suitable generality - see Section 14.21 As such, 
our T construction avoids a legitimate obstacle, as we asserted earlier. We 
will now discuss when such SSV properties do and do not hold. 
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4.1 The SSV property holds for L = 3, 4 



In the case L = 3, the SSV property can be seen to hold for all angles. The 
key observation is that in this case, one may write 3 • (j>t{x) = 1 + e ia ^ + e lbt ^ 
and observe 0t(£) = if and only if the three summands are the complete set 
of third roots of unity. In particular, 0*(3£) = 1 whenever <f>t(0 — 0, leading 
to complete separation of the small values of ^(3 fc -),0t(3 fc •) when k ^ k'. 
[3] and [I] fill in some details, but elementary methods suffice to derive the 
SSV property using this observation. 

We now prove that the SSV property holds for any fixed set of 4 non- 
collinear points. There are similarities to the L = 3 case discussed above, 
as will be readily appreciated by examining the below together with [3J, [I]. 
In the case L — 4, the only way for 4>t{x) = to occur is for the four terms 
to form two annihilating pairs. We turn to this fact now and prove the SSV 
property. 

When L — 4, some normalizations are possible. In fact, three out of 
four of the similarity centers Zj can be mapped to arbitrary points by an 
affine map, leaving only one truly free parameter z^ = r 4 e* 6 ' 4 . Without loss 
of generality, then, z\ = 0, Z2 = 1, z% = i. Note that 



<M0 = ^5> 



4 

r- 



_[]__)_ g icos (#)€ _j_ e «cos(6») tan(6»)^ _|_ ^in cos(0) [cos(6» 4 )+tan(6») sin(6» 4 )]51 

4 L 1 J 



By a change of variable tan(#) — > t, cos(6>)£ — > £, we can write 

Mt) :=^(l + e^ + e^ + e^), 

where t G [—1, 1] and g(t) = t sin^) +cos(6 ) 4); of course other 9 are handled 
by symmetry. So for this 4> t = 4>, we consider 

m 

k=0 

It will be convenient to argue with trigonometric identities. To do so, we 
rewrite the observation about annihilating pairs in the form of the estimate 

Ufal + e «2 + e ix 3 + «4| > min I CQS ( X J ~ Xk )\ 
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where the left-hand side nearly vanishes when the minimum on the right- 
hand is nearly zero and is nearly attained by two disjoint pairs (j, k). Thus 
we can easily write the following "pseudofactorization" 

| e «i +e « 2+e « 3 + e «4| > Yl \cos( Xj ~ Xk )\ (4.1) 

l<J<fc<4 

For us, xi = 0,X2 = £,£3 = t£,X4 = g(t)£. Letting a£ = \{xj — x^), it is 
enough to prove this claim then. 

Claim: The function = cos(a£) has the SSV property (with L — 4) 

for any a G R. One may take C3/C2 arbitrarily large independent of a, and 
the implied constants appearing in the definition of the SSV property can be 
made uniform in a for fixed range a G [0,a\. 

Proof of claim: Consider the product of trigonometric functions. Repeating 
the double angle formula, one gets 

m— 1 



2 m sin(a;) • J\ cos(2 fc :r) = sin(2 m :r) 



fc=0 

Using the substitution m — » 2m + 1, 

2m 



2 • 4 m sin(x) • Y[ cos(2 fc :r) = sin(2 • 4 



m x) 



k=0 

Omitting even terms and reindexing, 



ncos(A)i>4- 1 ^ 



fc=0 



Now let x = a£, where £ G [0,1]. Then 

in^v,i>4-i^« 



k=0 



But the small values of the right hand side are readily understood. Such 
£ G R are contained in this set: 

(- c ™4- m or\ c m 4- m a- 1 ) + 7T pr^^a^Z \ o^Z] 
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These intervals can be large for small a, but in such a case they do not 
intersect [0, 1] anyway if c is small enough. Otherwise, they are exponentially 
small, and of the appropriate number. Further, C3/C2 can be made arbitrarily 
large by making c small and c\ large. Note that for a > 4~ m , the size of the 
intervals of small values scales with a" 1 and their number scales with a, and 
this is the only dependence on a. This proves the claim. 

□ 

4.2 The SSV property can fail for L = 5 

Consider the following examples: 

• The product set case with A = B = {0, 3, 4, 8, 9}. 

• The self-similar set with L = 5 and z\ = — z/24, z 2 = 3/24 + i/24, 
z 3 = 4/24 - i/24, z 4 = 8/24 + i/24, z 5 = 9/24 - i/24. (The imag- 
inary coordinates do not matter in this example other than to avoid 
collinearity.) 

Let us rescale slightly from the usual convention so that 4>a is 1-periodic: 

O (£) = 1(1 + + e *f € + e m + e <¥€) . 
5 

In the first (product set) example, we have <Pa = <Pb = <fio] in the second 
example, 0o is the trigonometric polynomial corresponding to 9 = 0. There- 
fore the calculation below will show the failure of the SSV property for both 
examples, for all angles in the first case and for 9 = in the second case. In 
fact, the square-SSV property is sharp here. 

Now let us restrict to the case of the second example; the first example 
is essentially the same, but one must use L = 25 instead of 5. 

The reason for the SSV failure is that </>o(5 fc £) has a recurring zero at 

f = l: O (1) = o (5 fe ) = 0, k = 1, Therefore, for all £ £ [1 — S" 200 ^™, 1] 

and k — 0, 1, *Jm we have 

l0o(5 fc OI = l0o(5 fe O -0o(5 fe )| < C5 fc |£- 1| < C5 fe 5- 200 ^. 
Let <f o (O = nr=o0o(5 fc O,then 

1^0(01 < 1 ri0o(5 fc oii n -i<in<M5 fe oi 

fe=0 k=^Tn+l k=0 
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< Qy/m ^l+2-\ y\fm ^—200y/m\ \fm g- 



100 m 



Hence the set of small values includes the entire interval [1 — 5 200 v / »" ) ijj 
in particular, it cannot be covered by 5 C2m intervals of length at most 5~ C3m , 

< c 2 < c 3 . 

In the second (non-product set) example, the existence of one "bad" 
direction 9 = does not automatically make the SSV approach unviable. In 
fact, by reading jl] carefully one can confirm that if (pe satisfies the uniform 
SSV property for all directions 9 except for an exceptional set 6 m of size 

1 ©ml ^ e~ C4m , then we can still get Fav(S n ) < n~ p for some p > 0. However, 
an additional short calculation shows that for the above example, the SSV 
property continues to fail on a set of angles O m of size > 5~ c v / ^ ) which again 
is far too large. Indeed, for 9 G [0, 5 _200 v / ™ ; ] we have 

l<MOI < I II M5 k 0\ < U(\M$ k - 0o(5 fc OI + l0o(5 fc OI) • 

The second term in each factor is at most C 5 k ^,- 200 ^M, The first term can 
be estimated by differentiating in 9 and using the mean value theorem: 

l<M5 fc -0o(5 fc OI < C5 k \9\ < C5 k 5- 200V7K . 
Hence each factor is at most C 5 k 5^ 20 °v / m ; so th.&t 

1^(01 ^ 5 1+2H hv/ ™ (5 _200 v / ™^v / ™ : < g-lOOm 



4.3 SSV properties for product sets 

We now return to our study of rational product sets. In this case, </>(£) = 

<M0 ■ <M*0> where <M0 = pj^( e ^)' := J2aeA x<1 is a polynomial 

in Z[x], and similarly for 5. We will only consider the SSV properties of 0^, 
the case of 4>b being identical up to the mild rescaling in the SSV definition. 

Throughout this subsection, we will refer to the factorization of A(x) 
given in Definition II .51 Clearly, if (pi, ip 2 have the SSV property, then so does 
(fx ■ if2- It follows that we may consider each separately, and moreover 
we may split up each into its own factors as needed. 

It was proved in jl] that any exponential polynomial (p(£) = \ Sj=i e 2ntXji - 
has at least the square-SSV property, even if the Xj G R are completely ar- 
bitrary. However, our proof of Theorem 11.21 requires that the "good" factor 
<p' A have at least the log-SSV property, and we now turn to this. 
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Our results regarding the SSV status of the functions (f) A (£ ) = pb- (e 27r ^) 
are as follows. 

1) We prove in Proposition 14.21 that $ s (e 27 ™') has the SSV property for 
(s, L) 7^ 1. ( Equivalent ly, cp(£) = e 2m ^ — ( has the SSV property when ( is a 
root of $ s and ^ 1.) Therefore 0^, as a product of such factors, has 
the SSV property. 

(2) 

2) The factor <f> A has the square-SSV property as discussed above, and 

(2) 

this is sharp unless <f) A = 1. Indeed, it is easy to see that the calculation 
in Section I4T21 extends to any $ s (e 2?n ') with (s,L) = 1. 

3) Proposition 14.31 shows that the log-SSV property holds for factors of 
the form ip(£) = e 2m ^ — e 27U?0 , where £ G [0, 1] \ Q and e 2m ^° is algebraic. 
This is a consequence of a variant of Baker's Theorem in diophantine number 
theory. It follows that (j)" A has at least the log-SSV property. We do not know 
whether this can be improved. 

4) Clearly, </?(£) = e 2m ^ — z has the SSV property whenever \z \ ^ 1. 
Collecting the cases 1), 3) and 4), we get the following. 

Proposition 4.1. The "good" factor <p' A has the log-SSV property. Further- 
more, if A( 3 \x) = 1 (i.e. A(x) has no roots e 2m ^° with ( eR \ Q), then <p' A 
has the SSV property. Furthermore, we can arrange for c 3 /c 2 to be greater 
than any given M > 0, at the cost of increasing c 1 . 

We now turn to the proofs of 1) and 3). We will focus on the SSV property 
itself, but it will be clear from the proofs that ex, 02,03 may be chosen as 
claimed in the proposition. Recall that the cyclotomic polynomials <& s (x), 
s G N, are defined as 

$ s (x):= J] ( x -e 2 ^ s ). (4.2) 

d:l<d<s,(d,s)=l 

Alternatively, $ s are uniquely determined as the irreducible factors of x M — 1 
in Z[x}: 

x M -l = Y[$ d (x). 

d\M 

Proposition 4.2. Let s and L have a common divisor. Then $ s (e 27n ') has 
the SSV property; equivalently , </?(£) = e 2m ^ — e 2nlk ^ s has the SSV property 
for all (k, s) = 1. 
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Proof. The main idea is that <& s (x), & s (x Lh ) have no common zeroes, since 
(e 27njf//s ) i is never a primitive s-th root of unity by the assumption (s, L) ^ 1. 
The lack of repeated zeroes in the self-similar product is favorable to the SSV 
condition, but we apply telescoping products to see it directly. 

Let s = ML\, where L\\L a for some a e N and (M, L) = 1. Let also 



F(x) = JJ| 



x _ e 2-Kik/L a 



kef 



where k C [1, L a — 1] is chosen so that £ 2mk l La runs through all primitive 
Li-th roots of unity. The important thing to note is that Q s (x)\F(x M ). 
Now consider the "cyclotomic complement" of F, 

L a -1 

G(x) = Y[ {x - e 2mk/La ) 

k=l,k<^K 

It follows that F(x) ■ G(x) = *£=±. Then for b = 0, 1, a - 1, 

m—1 t am+b H 

x L - 1 



so 



[lF(/ i+l )G(/ i+ V L , 

— 1 

J=0 



am—1 a—1 j am+b 

- - X — 1 



j=0 6=0 X 

By direct exmination of the small values of the above expression, one can 
see that FG(e 2m ') has the SSV property. 1/G(e 2nl ') is bounded below and 
thus has the SSV property, so F(e 2m ') = FG/G(e 2nl ') has the SSV property. 

Hence F(e 2mM ') has the SSV property by a change of variable. $ s (a?) \F(x M ), 
so dealing with the H in <& s (x) = F(x M )/ H(x) in the same way as with G, 
we finish the proof. 

□ 

Proposition 4.3. If £ € [0, 1] \ Q and e 2m ^ is algebraic, then (p(£) = 
e 2m ^ — e 2m t° has the log-SSV property. 

Proof. We will rely on the following application of Theorem 9.1 of [19]: if £n 
is irrational and z Q = e 2m ^° is algebraic, then for any integers a, q with q > 
we have 

a On 

& - - > 4.3 
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where C > 0, a > 1 are positive constants that may depend on £ , but are 
independent of a, q. 

To deduce fl4.3[) from [191 Theorem 9.1], we proceed as follows. We apply 
Case (ii) of the theorem with m — 2, Ai = 2iri, X 2 = 2m^ , b\ = —a, b 2 = q, 
so that ol\ — 1 and a 2 = z . We set E = e, E* = D, and choose the positive 
constants Ax, A 2 large enough so that the first inequality in the assumptions 
of the theorem is satisfied. Note that D,Ai,A 2 depend on £ , but not on a 
or q. 

We may assume that \a\ < 2q, since otherwise ( 14. 3 p holds for the trivial 
reason that |£o| < 1 and \a/q\ > 2. Let B = 3Ciq for some constant G\ > 0, 
then B > Ci(\a\ +q), so that the last assumption of the theorem holds if C\ 
was chosen large enough. The theorem then states that the quantity 

A = b x \x + b 2 \ 2 = 2mq(^ - ~) 

is bounded from below by exp(— C 2 log 5) > exp(— C 3 logg) = q~ C:i , where, 
again, the constants may depend on £ but not on a or q. This clearly implies 
(HP- 

We now proceed with the proof of Proposition |4]3j Let (p(£ ) = e 2n ^— e 2m ^° 
and ipk(') — v{L k -). Then the set of zeroes of (ft is L~ k ^Q + L _fc Z. 
Suppose that Co £ [0, 1] is such that 

in 

n^(Co)<^ Cml ° sm , (4.4) 

k=l 

and is not in a L _c " m -neighbourhood of any root of ip^ for any k = 1, . . . , m. 
(Here and below, we identify [0, 1] with the torus T, and all neighbourhoods 
and distances are understood accordingly.) 

For each k — 1, . . . , m, let be the root of (fk which is nearest to (q, 
and let d k be an integer such that L~ dk < |£ — £ k \ < L~ dk+1 . Note that 
d k < Cm. Let also r k = ma.x(d k — k, 0). Then 

</?fe(Co) >cL~ r \ 
with the constant c uniform in k, so that 

m 

l[M(o)>c m L-^. 

k=l 
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Assuming that C is large enough, we get from this and (I4.4p that 

m 

y^r k > Cm(logm)/2. (4.5) 



k=l 



We now use (14.31) to get an upper bound on J2T=i r k- Let 1 < k < £ < m, 
then for ^ as above we have 



Co a fc £o &l 

T k : TF~U 17 

L e \L e k £ J t-L e k ak — ^,o~ a e\ 
L-%L"- k -l)^-a\ 
L e ~ k - 1 

6>- 



> 



L t~ k _ 1 



Lt-k _ i 
Co 



U -1)«' 

where we substituted a = — L e ~ k cik and used (14.31) . Hence 

|a-^l>2CoL- fc L-^. 



(4.6) 



However, we know that and ^ both lie in an interval centered at Co of 
length at most 2max(L~ dk , L~ de ) = 2L- min ^ k ' de \ It follows that 

min(4, d f ) <k + a(£ - k) + C" < £ + a(£ - k) + C", 

for some constant C". 

We now drop the assumption that k < £. Interchanging the two indices 
if necessary, we get that for all k ^ £, 



min((4, di) < mm(k, £) + a\k — £\ + C", 



so that 



min(rfc, r^) < a\k — £\ + C . 
For j = 1,2,..., Llog(C'm)/ log 2J + 1, let 

I k = {k : 1 < jfc < m, <r k < 2 j }. 



(4.7) 
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Fix j, and let k, i e Ij, k ^ L Then by (HTTj) . 

_ > minfo^-C" > 2^ 1 - C" 

We will call j "large" if 2^ x > 2C" . Then 

|jfe-^| > 2 j ~ 2 /a, 

hence Ij can have at most m/(2 J ~ 2 a _1 ) = 2~ J+2 am distinct elements. The 
number of remaining "small" values of j is at most (log C")/(log 2) + 2. We 
estimate the size of these Ij trivially by m, and we note that for k G Ij with 
j small we have < AC" . We get that 

m |k>g(C"m)/log2j+l 

k=i j=i fee/j 

j small kalj j large kalj 

'logtf" 



< (^! + 2 Wm + V 2 j 2~i +2 am 
~ V log 2 / ^ 

j large 

< C*m logm, 



where C* depends on a and the previous constants. This contradicts (14. 5 p if 
C was chosen large enough. 

□ 



5 The construction of T 

The proof of Theorem 11.21 will be complete if we show that for sets A, B as 
in the theorem, the function 4>"(£) is SLV-structured for each t. We will do 
this by finding sets A A , A B C K and T = T(t) C [0, 1] such that 

\P2,b( x )\ — L~ ClTn on Ab, (5.2) 
and 
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rcA A nrA fl , (5.3) 

|r| > C 2 KL~ m . (5.4) 
The inequalities (15. ip - (15. 3p imply (II. 8p . since then 

\P2A x ) P 2, B ( tx )\ > L- 2Cirn on A A n t^AB. 

Hence </>"(£) * s SLV-structured with the SLV set T. Recall also from Section 
12.21 that K = L c * m for some constant c* ~ */io, which we may choose to be 
arbitrarily small by letting eo be small enough. Thus (15 .4p will follow if we 
can prove that 

|r| > C 2 L- (1 - e)m for some e > 0. (5.5) 



5.1 Example with repeated zeroes 

As a motivating example, we will first construct T for the self-similar set 
with L = 5 appearing in Section 14.21 and for the direction 8 = 0. Then 
</, (£) = lG( e 27r ^), where G{x) = 1 + x 3 + x A + x 8 + x 9 . The failure of the 
SSV property for O is due to the fact that $i 2 (x)|G(x) and 12 is relatively 
prime to 5. The interested reader may check that G(x) has no other roots 
on the unit circle. 

We first construct a set A disjoint from the set of small values of Let 

^ = iik'^'^'li}"' - ^' so ^ na * &2mX f° r ^ A. are exactly the zeroes of <3>i 2 . 
We want Ao to avoid a neighbourhood of A. The key observation is that all 
points of |Z are at distance at least 1/12 from A, hence we may take A to 
be a neighbourhood of |Z. We are using here that 6 divides 12, but (p does 
not vanish at any 6-th root of unity; this is the property that we will try to 
generalize in the next subsection. 
We now turn to the details. Let 

A = V(-^) 
6 V 12' 12/ 

for some rj G (0, 1). Then there is a constant c = c(r]) > such that 

MO > c for f G Ao. 

By scaling, we also have 

> c for e G A, : = V Z + ( " TT' 
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Let A = f]j=o ^j'j then 

m— 1 

J] l^o(^'0 1 2 > c 2m = ^" Cim for f G A 
i=o 

with d = 91 Iog , 1 L / v 

1 21og(l/c) 

It remains to prove that we can choose an rj G (0, 1) and a set T C [0, 1] 
of size at least C 2 5" (1 " e)m so that r - T C A. We fix 77 = 1/2, and let 
r = (r , . . . , r m _i) range over all sequences with Tj G {0, 1, 2, 3}. Define 



m—1 

r 



r T : = [o, 1] n n rv, 

i=o 

Then r T) j — r rj - C A^, so that T T — T T C A. Moreover, we have 

U r - = [°> !] 

Tg{0,l,2,3} m 

except for the zero measure set of interval endpoints. Hence there is at least 
one r such that |T r | > 4 _m , which is greater than ^-i 1 - 6 ) 771 for < e < 1— ^||. 



5.2 A more general case 

Let A, B be as in Theorem 11.21 and fix m G N. Our goal is to construct 
A A ,A B cK and Y C [0, 1] so that CT- flO]) and (JSSJ hold. 
We begin with A^. Let 

s A := lcm{s : ® S \A"} = lcm{s : <& S \A and (s, L) = 1}. (5.6) 

Then all zeroes of 4>" A lie in the set j^Z. We will assume that sa > 1, since 
otherwise 0^ = 1 and there is nothing to prove. Write = s^as^a with 
si,^, S2,a > 1 so that 

$ q {x) does not divide A(x) for any gjsi^ (5.7) 

It will be to our advantage to make S\ t A as large as possible. It is easy to 
see that we may choose s^ A > 1 whenever s A > 1. Indeed, let p be any prime 
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divisor of s A , then Q p cannot divide A, since $ p (l) = p and A(l) = \A\ are 
relatively prime by (15. 6p . In particular, (15 .7p holds with si tA — P- However, 
this simple choice of si }A will not always be sufficient. 

Fix a choice of si^, s 2 ,a as in (15. 7p . Then <j> A (£) ^ for £ G ^— Z, so that 

{£ : = 0} C Z \ — Z (5.8) 

The key point in (15. 8p is that is separated by distance at least — 1 - 

from the zeroes of <p" A . We therefore define Ao,a as follows: 

Sl,A \s ltA s 2) A s 1<A s 2tA J 

for some rj G (0, 1) to be chosen later. Then 

>c A for aU£e A , A 

for some constant = 0^(77) > 0. We will not need to worry about the size 
of c A , as this will only affect the harmless constants in (15.11) . However, it will 
be important for us to be able to take r\ close to 1. 
Let A^ ■= njTo 1 ^3, A, where 

A := — z+ L — J 

Sl,A \Si )A S 2 ,A Sx t AS 2 ,A J 

Then by scaling, 

m—l 

ni0A(^OI 2 >4 m foreeA A . 

3=0 

The set A# is constructed similarly. It remains to find a sufficiently large 
set T. This can be done under an additional assumption on A and B, which 
we now state. 

Proposition 5.1. Fix t G (0,1). Suppose that we can write s A = Si tA s 2>A 
with si <A , s 2>A > 1 so that: 

• s 2)A < \A\, 

• $ q (x) does not divide A(x) for any q\si >A , 
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and similarly for B. Then there is a set V C [0, 1] obeying ( 15. 3 j) and (15. 5p . 
Consequently, <p" is SLV- structured with the SLV set V . 

Proof. The proof uses a pigeonholing argument somewhat similar to that in 
the last subsection, but with continuous translation parameters. Let 



■3,A 



Sl.A 



z+(o,— 

V si 



A$2,A 



j = 0, l,...,m- 1, 



and similarly for B. Let also M > be a large number. For x G [0,1]. 
consider the average 



M 2m 



m— 1 



M m - 1 

j=0 j=0 



B, 



dr ,A ■ ■ ■ dT m _i^ A dTQ )B ■ ■ ■ dr m ~i t B- 
This clearly factors as a product of integrals. We have 

Ir^O + r jA )dr jA = [0, M] n (T ijA - x) > (M — 1) 

since the interval [0, M\ contains \_M\ > M — 1 disjoint intervals of length 
1, each of which intersects Tj iA in a set of measure exactly By a similar 
argument, 



S2,A 



pM 

/ i t -i r . B {x + r j:B )dr j:B = [o, M] n (r x r ijB - x) >{M-t 

Jo 

It follows that for all x 6 [0, 1], 

11 -I Af 2 



1-2- 

S2,B 



In particular, the same lower bound holds for ty{x)dx. But on the other 
hand, rearranging the integrals we get that 



■y r-M r-M rn-l m-l 

^( x ) dx ~ Tpm / • • • / [°> y n n - n n (*■ ir ^ - ^ 

^° ^° j=0 j=0 



B , 



dr 0tA . . . dr m - liA dro t B ■ ■ ■ dr m _ 1 



B- 
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Hence we may choose the translation parameters To,^r--> T m-i,B so that the 
set in the integrand has measure at least 

/(M-l)(M-r 1 ) 7] 2 \rn 
\ M 2 S 2 ,AS2,bJ 

Call this set T. If s 2 ,a < |^4| and S2,b <\B\, then S2,a$2,b < L, so that (I5.5P 
holds if M was chosen large enough (depending on t) and r\ is sufficiently 
close to 1. Finally, (I5.3P holds because 

(T j}A + r) - (T jtA + t) C A jtA 

for all j = 0, 1, . . . , m — 1 and r£R, and similarly for B. 

□ 



6 The cyclotomic divisors of A(x) 

We asserted that our assumptions were valid when \A\, \B\ < 6, or when 
A(x), B(x) have each at most one "bad" cyclotomic divisor. To demonstrate 
this, a change of perspective is in order. To study whether $ s divides A for 
different s- values, we will evaluate A at a particular s-th root of unity ( s and 
examine the set of summands of A(( s ) directly for varying s values, taking 
advantage of projective relationships of the form (Cmn) m = Cn- 



6.1 Sums of roots of unity 

Let C be a primitive s-th root of unity. We can profitably study whether Q S \A 
by examining the following unordered tuple, which may have repetitions: 

•As = {CUa- (6.1) 

Then & S \A if and only if 

Ec a =5> = °> ( 6 - 2 ) 

aeA qeAs 

(Note that ( and A s is defined modulo the Galois group, but whether (16.21) 
holds does not depend on the choice of the representative.) 
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More generally, we will consider equations of the form 

j 

X>i& = 0, (6.3) 
where are roots of unity. Such equations have been studied e.g. in [5J, [8], 

i, ng, cm, na. 

We will use IA to denote the set of all roots of unity. We also define 1AA 
of all finite unordered tuples (with repetitions allowed) {zjQ}j =l , Zj G Z, 
Cj G W. (The numbers Zj are sometimes called weights.) This is a module 
over Z when equipped with the following equivalence relation and operations 
of summation and multiplication by integers. 

• We regard 7i = {zjCj}/=i> ^2 = { w jVj}f=i as equivalent if 

i : Cj=C J*:*7j=C 

for all C G W 

• Summation is concatenation modulo the equivalence relation: 

T1 + T2 = {a>jOij}j=f, where 

aj = zj, atj = Q for j = 1, J, a j+J = rjj, a j+J = rjj for j = 1, J' 
equivalently, collect like ( & U and sum coefficients; i.e., 

]■■(]=( j-Vj=C 

• For z G Z, ^Ti := {(zz^Q) G ZW. 

In the above, the elements of 71A may be viewed as formal linear combina- 
tions of roots of unity, where U is regarded simply as a set with no structure. 
Of course, HA may also be equipped with a natural structure of a group 
ring, but we will not use this here, except that we need to define rotations 
of elements of HA by roots of unity. For 77 G U, rff\ := {zj(r/(j)}j =1 , where 
rjQ is multiplied in U. 
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We use set notation for elements of 2Z/, reserving summations for genuine 
sums of complex numbers. To distinguish between these more clearly, we 
define the evaluation map a. For any T = {z.,Cj}/=i £ 

j 

For example, { — 1 ■ 1} is different in 71A from {1 • e 7 ™}, but er({ — 1 ■ 1}) = 
<j({1 • e 7 ™}) = —1. We will often omit the coefficient 1 where it occurs, e.g. 
{e™} = {1 ■ e™}. 

In this language, the kernel of a is exactly the set of those {zjQ} G 11A 
for which (16. 3p holds. Lam and Leung [5] make use of this observation by 
casting such problems in the language of tensor products over group rings. 
We do not use this machinery here, though. 

For n > 2, let the n-gon in standard position refer to the unordered 
tuple V n '■= {e 2m ^ n }^lQ. An n-gon (not necessarily in standard position) 
is any rotation rfP n of V n , where rj is a root of unity of arbitrary order. 
Collectively, they are called polygons. 

A theorem of Redei-de Bruijn-Schoenberg [T5], [TH], [5], [LT] (see also [8]) 
states that all relations of the form (I6.3P are generated by prime polygons, 
in the following sense: if cr(7") = 0, then 

J 

1 ~=Yl l z Mi V vv ( 6 - 5 ) 

where Zj G Z, rjj are rotations and pj are (not necessarily distinct) primes. 
We will therefore refer to any {zjQ}j =l G HA satisfying (16. 3 j) as a Linear 
Multi-Polygon Relation (LMPRe, or lamprey, for short). For our pur- 
poses, the genuinely multi-polygon relations with J > 2 will be of particular 
importance. 

A lamprey is irreducible if no proper subset of it is a lamprey. For 
example, any prime polygon V p is irreducible. It is tempting to think that all 
irreducible lampreys have this form; however, this is not true. For example, 
let 

r ( 2ni/5 Ani/5 8ni/5 5ni/3 7ni/3\ 

'-'5:3 ■ t e ' e ' e ' e ' e ' e J ' 

(In [14] , £5:3 is called an irreducible relation between roots of unity of type 
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R(5 : 3).) We have 



CeP 5 C'eP 3 C"eV 2 i=i 

That is, £ 5:3 sums to 0, but none of its proper subsets do. Note that the 
weights of £5:3 are all positive; one can say £5^ G NU. In fact, this is 
the smallest irreducible positive-weighted lamprey which is not a p-gon, and 
the number of possible cases rapidly grows beyond this point, though [H] 
classifies all such cases for sets having at most 12 points. 

We will also need to study power mappings. The reason for this is that 
for ( a primitive mn-th root of unity, A(( m ) = if and only if $ n |A, that 
is, if and only if {C am }aeA is a lamprey. However, {( a }a&A rnay or may not 
be a lamprey in such a case, so that $ mn |^4 and <3> mn \ A are both possible. 
Conversely, the opposite could easily hold as well. 

For any T = {zjCj}j=i an d for any m G Z + , we define 

vr m (T) := {%Cf}/=i (6.6) 



Example: Recall the definition (16. ip . Let A = {0,1,2}, s — 9, and 
( = e 2nt / 9 . Then Ag = {1, e 2nt ^ 9 , e 47 ™/ 9 } is not a lamprey. However, A3 = 
n 3 (A 9 ) = {1, e 2 ™ /3 , e 4wi/3 } is a lamprey. But then Ai = n 3 (A 3 ) = {1, 1, 1}. 

That is, Ag was not a lamprey. However, taking third powers of the 
points in Ag resulted in A3, a triangle and therefore a lamprey. But taking 
third powers again, we get Ai, the triple point at 1. 

More generally, for primes p 7^ q, tt p sends any g-gon to another g-gon; in 
fact, TTp(r]V q ) = rfV q ; that is, n p preserves g-gons. Conversely, ^ v {rfPp) = 
p ■ i] p := {t] p , ...,t] p }; that is, ir p collapses p-gons (to the point i] p ). 

6.2 The SSV property for \A\ = 2, 3, 4, 6 

Now we would like to show that for | A\ = 2, 3, 4, 6 and for \B\ arbitrary, 0^ 
has the (log-) SSV property (with no 4>" A factor whatsoever). 

Suppose first that \A\ = 6. We will show that the cyclotomic roots of A 
can only be zeroes of $ s for some s divisible by 2 or 3, so that in particular 

(s,L)^l. 

Suppose that $ s divides A, and consider the lamprey A s := {( a } a eA- A 
6-point lamprey can only take these forms: 
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• A s can be a union of triangles 

• A s can be a union of three line segments (2-gons) 

• A s can be a rotation of £5:3 

(This is e.g. in [II] . Note that a 6-gon belongs to both of the first two cases.) 

Recall that we are assuming that G A. Hence in the third case, A s 
consists of 30-th roots of unity, some of them primitive. It follows that 
s = 30 • gcd(.A), so that s and L are both divisible by 6. 

Now look at the first case. Again, one triangle must be in standard 
position, so that s must be divisible by 3. Similarly, in the second case s 
must be divisible by 2. 

The cases \A\ = 2, 3, 4 are easier and left to the reader. 

6.3 The case \A\ = 5 

The case \A\ = 5 is different. For such sets, we have seen in Section I4T21 that it 
is possible for <3> s with (s, L) = 1 to divide A(x). Indeed, the lamprey {( a } a eA 
can be a union of a triangle and a line segment, so that s need only be divisible 
by 6 and can quite easily be relatively prime to L = \A\\B\ = 5\B\. (The 
lamprey is parasitic: it sucks up most of the integral J L - m \Pi\ 2 d£, leaving 
only a skeletal good set T.) Moreover, there may be many such divisors $ s . 
We now show that we can "sidestep the parasitic lamprey." 

Proposition 6.1. Let A C N with \A\ = 5, and let S A = {r : $ r (x)\A(x) 
and (r,\A\) = 1}. Then there are jo, kg, depending only on A, such that 
any s G S A has the form s = 2- ?0 3 fc °M< j for some M s with (M s ,6) = 1. In 
particular, if sq = lcm(S A ), then A q is not a lamprey for any g|y or 

It follows that A satisfies the assumptions of Proposition 15. 1\ with S2 
equal to either 2 or 3. 

Proof. Suppose for a contradiction that there are s> = 2i'3 k 'M' and s" = 
2i"3 k "M" such that A S >,A gtt are parasitic lampreys. Since 7r m preserves line 
segments and triangles when (m, 6) = 1, it follows that 7r M '(A s ') = A 2 j> 3 v is 
still a parasitic lamprey, and similarly for s" . We may therefore assume that 
M' = M" = 1. 

Now we can reduce cases further. Since 7r 2 collapses line segments and 
7T 3 collapses triangles, it is rather immediate that neither s'\s" nor s"\s'. So 
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WLOG, f < j" and k' > k" . Let j = j" - f, k = k' - k" . In particular, 

TT 2 i (A s /') = TC 3 k (A s >) = A( s > >s ")- 

Consider the lamprey A s >. It contains a triangle tri s / and a line segment 
seg s /. In particular, 7r 3 fc collapses tri s / to a triple point. Call it {C,CC}- Let 
7T 3 fe (segg/) = {7)1,7)2}] it is a line segment. 

Using analogous naming conventions coming from the other side, the map 
7r 2 fc collapses seg s // to a double point, but preserves tri s «. As at most one 
point of tri s » maps to (, 7i 2 k (seg s „) = {C,C}- But then the other two points 
of tri s » must map to the line segment {771,772}, a contradiction. 

□ 

6.4 A single divisor 

Finally, suppose that \A\ is arbitrary, but A(x) has only one cyclotomic 
divisor $ s such that (s, L) = 1. Write the lamprey A s as a union of irreducible 
lampreys. Each of those has a decomposition f l6.5p . and by [9, Theorem 1], 
the primes pj obey pj\s andpj < \A\. Since we are assuming that (s, \A\) = 1, 
we must in fact have pj < \A\. We may therefore apply Proposition 15. II with 
S2 = Pj for any j. 
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